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^ ■ INFINITE-COMBINATORIAL TOPOLOGY 

O 

^ . BOAZ TSABAN 

^) [ Abstract. We give a light introduction to selection principles 

' ' in topology, a young subfield of infinite-combinatorial topology. 

Emphasis is put on the modern approach to the problems it deals 
with. Recent results are described, and open problems are stated. 
Some results which do not appear elsewhere are also included, with 
■ proofs. 
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0. Introduction 



The modern era of what we call infinite combinatorial topology, or 
selection principles in mathematics began with Scheepcrs' paper [40] 
and the subsequent work [23]. In these works, a unified framework 
was given that extends many particular investigations carried on in 
the classical era. The current paper aims to give the reader a taste 
of the field by telling six stories, each shedding light on one specific 
theme. The stories are short, but in a sense never ending, since each 
of them poses several open problems, and more are expected to arise 
when these are solved. 

This is not intended to be a systematic exposition to the field, not 
even when we limit our scope to selection principles in topology. For 
that see Scheepers' survey [44] as well as Kocinac's [24]. Rather, we 
describe themes and results with which we are familiar. This implies 
the disadvantage that we are often quoting our own results, which only 
form a tiny portion of the field. ^ 

Some open problems are presented here. For many more see [56] . Af- 
ter reading this introduction, the reader can proceed directly to some of 
the works of the experts in the field (or in closely related fields), such 
as:^ Liljana Babinkostova, Taras Banakh, Tomek Bartoszyhski, Lev 

^To partially compensate for this, the name of the present author is never ex- 
plicitly mentioned in the paper. 

^This very incomplete list is ordered alphabetically. We did not give references 
to works not explicitly mentioned in this paper, but the reader can find some of 
these in the bibliographies of the given references, most notably, in [44, 24]. We 
should also comment that not all works of the authors are formulated using the 
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Bukovsky, Krzysztof Ciesielski, David Fremlin, Fred Galvin, Salvador 
Garcia-Ferreira, Janos Gerlits, Cosimo Guido, Istvan Juhasz, Ljubisa 
Kocinac, Adam Krawczyk, Henryk Michalewski, Arnold Miller, Zsig- 
mond Nagy, Andrzej Nowik, Janusz Pawlikowski, Roman Pol, Ireneusz 
Reclaw, Miroslav Repicky, Masami Sakai, Marion Scheepers, Lajos 
Soukup, Paul Szeptycki, Stevo Todorcevic, Tomasz Weiss, Lyubomyr 
Zdomskyy, and many others. 

Notation. In most cases, the notation and terminology we use is Scheep- 
ers' modern one, and we do not pay special attention to the historical 
predecessors of the notations we use. The reader can use the index at 
the end of the paper to locate the definitions he is missing. 

By set of reals we usually mean a zero- dimensional, separable metriz- 
able space, though some of the results hold in more general situations. 

Apology. Some of the results might be miscredited or misquoted (or 
both). Please let us know of any mistake you find and we will correct 
it in the online version of this paper [59] . 

1. The Menger-Hurewicz conjectures 

1.1. The Menger and Hurevi^icz properties. In 1924, Menger [31] 
introduced the following basis covering property for a metric space X: 

For each basis B of X, there exists a sequence {-BnjneN 
in B such that lim„^oo diam(i?„) = and X — (J^ S„. 

It is an amusing exercise to show that every compact, and even a- 
compact space has this property. Menger conjectured that this prop- 
erty characterizes d-compactness. In 1925, Hurewicz [21] introduced 
two properties of the following prototype. For collections =e/, ^ of cov- 
ers of a space X, define 

{ssf, M): For each sequence {Un\n& of members of jz/ which do not con- 
tain a finite subcover, there exist finite (possibly empty) subsets 
J^nQUn, n such that {l^Tn}nm £ ^■ 
Hurewicz proved that for O the collection of all open covers of X, 
U/jn(0, O) is equivalent to Monger's basis property. Hurewicz did not 
settle Menger's conjecture, but he suggested a more modest one: Call 
an open cover U oi X a, ^-cover if U is infinite, and each x & X belongs 



systematic notation of Scheepers which we use here, and probably some of the 
mentioned experts do not consider themselves as working in the discussed field 
(but undoubtly, each of them made significant contributions to the field). 
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Figure 1. U/j„(^/,^) 

to all but finitely many members of U. Let F denote the collection of 
all open 7-covers of X. Clearly, 

a-compact ^ U/,„(C,F) ^ U/,„(C,0), 

and Hurewicz conjectured that for metric spaces, U fm{0, F) (now known 
as the Hurewicz property) characterizes a-compactness. 

1.2. Consistent counter examples. It did not take long to find out 
that these conjectures are false assuming the Continuum Hypothesis: 
Observe that every uncountable Fo- set of reals contains an uncountable 
perfect set, which in turn contains an uncountable set which is both 
meager (i.e., of Baire first category) and null (i.e., of Lebesgue measure 
zero). A set of reals L is a Luzin set if it is uncountable, but for each 
meager set M, L fl M is countable. It was proved by Mahlo (1913) and 
Luzin (1914) that the Continuum Hypothesis implies the existence of 
a Luzin set. Sierpihski pointed out that each Luzin set has Menger's 
property U/m(0, O) (hint: If we cover a countable dense subset of the 
Luzin set by open sets, then the uncovered part is meager and therefore 
countable), and is therefore a counter example to Menger's conjecture.^ 
Similarly, a set of reals S" is a Sierpinski set if it is uncountable, but 
for each null set N , S" fl is countable. Sierpihski showed that the 
Continuum Hypothesis implies the existence of such sets, and it can be 
shown that Sierpihski sets have the Hurewicz property, and is therefore 
a counter-examples to Hurewicz' (and therefore Menger's) conjecture. 



"'This observation was "added in proof" just after footnote 1 on page 196 of 
Hurewicz' 1927 paper [22]. 
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Why must a Sierpinski set satisfy Hurewicz' property U/i„(0, F)? 
A classical proof can be carried out using Egoroff 's Theorem, but let 
us see how a modern, combinatorial proof goes [45]. The Baire space 
(a Tychonoff power of the discrete space N) carries an interesting 
combinatorial structure: For f,g E N^, write 

f <* g if f{n) < g{n) for all but finitely many n. 

i? C is bounded if there exists 5? G such that f <* g for all 
f G B. -DC is dominating if for each g e there exists f & D 
such that g <* f. It is easy to see that a countable union of bounded 
sets in is bounded, and that compact (and therefore cr-compact) 
subsets of are bounded. The following theorem is essentially due 
to Hurewicz, who proved a variant of it in [22]. In the form below, the 
theorem was stated and proved in Reclaw [35] in the zero- dimensional 
case, and then extended by Zdomskyy [63] to arbitrary subsets of R.^ 

Theorem 1.1 (Hurewicz). For a set of reals X: 

(1) X satisfies U/i„(C,F) if, and only if, all continuous images of 
X in are bounded. 

(2) X satisfies \Jfin{0,0) if, and only if, all continuous images of 
X in are not dominating. 

Assume that S C [0, 1] is a Sierpinski set and ^ : 5" — > is contin- 
uous. Then \E' can be extended to all of [0, 1] as a Borel function. By 
a theorem of Luzin, there exists for each n a closed subset C„ of [0, 1] 
such that iJi{Cn) > 1 — 1/n, and such that ^ is continuous on C„. Since 
Cn is compact, $[C„] is bounded in N^. The set = [0, 1] \ U„ Cn is 
null, and so its intersection with S is countable. Consequently, \I/[S'] 
is contained in a union of countably many bounded sets in N^, and is 
therefore bounded. 

1.3. Counter examples in ZFC. But are the conjectures consistent^ 
It turns out that the answer is negative. Surprisingly, it was only 
recently that this question was clarified, again using a combinatorial 
approach. Let b denote the minimal size of an unbounded subset of 
N^, and d denote the minimal size of a dominating subset of N^. The 
critical cardinality of a (nontrivial) collection J' of sets of reals is 

non(J) = min{|A:| : AT C K, X ^ J}. 

By Hurewicz' Theorem 1.1, non(U/i„(e), F)) = b, and non(U/i„(0, O)) 



^In the current form, Theorem 1.1 does not hold for subsets of [63]. 
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In 1988, Fremlin and Miller [17] used their celebrated dichotomic ar- 
gument to refute Menger's conjecture (in ZFC): By the last observation, 
if ^^l < t) then any set of reals of size Ki will do; and if Ki = 0, then 
one can use a sophisticated combinatorial construction. Chaber and 
Pol [14], exploiting a celebrated topological technique due to Michael, 
extended the dichotomic argument to show that there always exists a 
counter example of size b to Menger's conjecture. 

Hurewicz' conjecture was refuted in 1996 [23], this time using the 
dichotomy Ki < bor^i = b and even more sophisticated combina- 
torial arguments in the second case. This was improved by Scheepers 
[43], who showed (again on a dichotomic basis) that there always ex- 
ists a counter example of size t (t, to be defined in Section 5.2, is an 
uncountable cardinal which is consistently greater than Ki). 

A simple construction was very recently found [7, 9] to refute both 
conjectures, and not on a dichotomic basis: There exists a non a- 
compact set of reals H of size b which has the Hurewicz property. The 
construction does not use any special hypothesis: Let N U {oo\ be the 
one point compactification of N, and Z be the nondecreasing functions 
/ e (NU{oo})^. For a finite nondecreasing sequence s of natural 
numbers, let qg be the element of Z extending s and being equal to oo 
on all new n's. Then the collection Q of all these elements is dense 
in Z. Define a h-scale to be an unbounded set {/q, : a < b} C of 
increasing functions, such that <* whenever a < /?. It is an easy 
exercise to construct a b-scale in ZFC. 

Theorem 1.2 (Bartoszyhski, et. al. [9]). Let H he a union of a b-scale 
and Q. Then all finite powers of H satisfy U/j„(C,r) (but H is not 
a-compact). 

Consequently, there exists a counter example Gh to the Hurewicz 
conjecture, such that \Gh\ = b and Gh is a subgroup of M [55]. 

Similarly, it was shown in [9] that there exists a counter example of 
size t) to the Menger conjecture. However it is open whether the group 
theoretic version also holds. 

Problem 1.3 ([55]). Does there exist (in ZFC) a subgroup Gm of M. 
such that \Gm\ — ^ and Gm has Menger's property U/i„(C, O) ? 

2. The Borel Conjecture 

2.1. Strong measure zero. RecaU that a set of reals X is null if for 
each positive e there exists a cover {/n}nGN of X such that diam(/„) < 
e. In his 1919 paper [12], Borel introduced the following stronger prop- 
erty: A set of reals X is strongly null (or: has strong measure zero) if. 
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for each sequence {e„}neN of positive reals, there exists a cover {/n}neN 
of X such that diam(7„) < e„ for all n. But Borel was unable to 
construct a nontrivial (that is, an uncountable) example of a strongly 
null set. He therefore conjectured that there exist no such examples. 
Sierpihski (1928) observed that every Luzin set is strongly null (see the 
hint on page 4 for the reason) , thus the Continuum Hypothesis implies 
that Borel's Conjecture is false. Sierpinski asked whether the property 
of being strongly null is preserved under homeomorphic (or even con- 
tinuous) images. The answer, given by Rothberger (1941) in [36], is 
negative under the Continuum Hypothesis. 

If we carefully check Rothberger's argument, we can obtain a slightly 
stronger result without making the proof more complicated, and with 
the benefit of understanding the underlying combinatorics better. The- 
orem 2.1 and Proposition 2.2 below are probably folklore, but we do not 
know of a satisfactory reference for them so we give complete proofs. 
(The proof of Theorem 2.1 is a modification of the proof of [5, The- 
orem 2.9].) Let SMZ denote the collection of strongly null sets of 
reals. A subset A of is strongly unbounded if for each / e N^, 
\{g e A : g <* f}\ < \A\. Observe that there exist strongly unbounded 
sets of sizes b and 0, thus any of the hypotheses non(SMZ) = b or 
non(SMZ) = D (in particular, the Continuum Hypothesis) implies the 
assumption in the following theorem. 

Theorem 2.1. Assume that there exists a strongly unbounded set of 
size non(SMZ). Then there exist a strongly null set of reals X and a 
continuous image Y of X such that Y is not strongly null. 

Proof. Let k = non(SMZ). Then there exist: A strongly unbounded 
set A — {fa : a < k}, and a set of reals Y = {ya : a < k} that is 
not strongly null. By standard translation arguments (see, e.g., [58]) 
we may assume that Y C [0, 1] and therefore think of F as a subset of 
{0, 1}^ ({0, 1}^ is Cantor's space, which is endowed with the product 
topology). Consequently, the set A' — {f^ : a < k.}, where for each 
a, fa{n) — 2fa{n) + yain) for all n, is also strongly unbounded, and 
the mapping A' ^ Y defined by f{n) i— > f{n) mod 2 is continuous and 
surjective. 

It remains to show that A' is a continuous image of a strongly null 
set of reals X. Let : N'^ — > R \ Q be a homeomorphism (e.g., 
taking continued fractions), and let X = ^[A']. We claim that X is 
strongly null. Indeed, assume that {e„}„gN is a sequence of positive 
reals. Enumerate Q = {g„ : n e N}, and choose for each n an open 
interval of length less than such that Qn & hn- Let U — [j^ l2n- 
Then R \ [/ is (7-compact, thus B = ^-^[R \U] = \ ^-^[C/] is 
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a a-compact and therefore bounded subset of N^. As A' is strongly 
unbounded, = \A'r]B\ <k^ non(SMZ), thus *[A'nS] = 

^[A'] \ [/ is strongly null, so we can find intervals /2n+i of diameter at 
most e2n+i covering this set, and note that 

X = ^[A'\ C {^[A'\ \ [/) U [/ C IJ 7„. □ 

From Theorem 2.1 it is possible to deduce that SMZ is not provably 
closed under homeomorphic images. The argument in the following 
proof, that is probably similar to Rothberger's, was pointed out to us 
by T. Weiss. Observe that SMZ is hereditary (that is, if X is strongly 
null and F is a subset of X, then Y is strongly null too), and that it is 
preserved under uniformly continuous images. 

Proposition 2.2. If a hereditary property P is not preserved under 
continuous images, but is preserved under uniformly continuous im- 
ages, then it is not preserved under homeomorphic images. 

Proof. Assume that X satisfies P, Y does not satisfy P, and f : X Y 
is a continuous surjection. Let X C X (so that X satisfies P) be such 
that / : X — > y is a (continuous) bijection. Then the set / C X x y 
(we identify / with its graph) is homeomorphic to X which satisfies P, 
but the projection of / on the second coordinate, which is a uniformly 
continuous image of /, is equal to Y. Thus / does not satisfy P. □ 

2.2. Rothberger's property. This lead Rothberger to introduce the 
following topological version of strong measure zero (which is preserved 
under continuous images). Again, let ^ and M be collections of open 
covers of a topological space X. Consider the following prototype of a 
selection hypothesis. 

Si (=(2/, For each sequence of members of there exist mem- 

bers Un e Urn n E such that {C/n}neN £ ^■ 
Then Rothberger introduced the case — S§ = O (the collection 
of all open covers).^ Clearly, Rothberger's property Si{0,0) implies 
being strongly null, and the usual argument shows that every Luzin 
set L satisfies Si(C, C). Moreover, Fremhn and Miller [17] proved that 
for a metric space (X, d), Si(C, O) is the same as having strong measure 



^Originally, Rothberger denoted this property C", the reason being as follows. 
In his 1919 paper [12], Borel considered several properties, which he enumerated 
as A, B, C , and so on. The property that was numbered C was that of strong 
measure zero. . Thus, Rothberger used C" to denote continuous images of elements 
of C, and C" to be what we now call Si(0, 0), since it implies C . 
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Figure 2. Si(^/,^) 

zero with respect to all metrics which generate the same topology as 
the one defined by d. 

The question of the consistency of Borel's Conjecture was settled in 
1976, when Laver in his deep work [28] showed that Borel's Conjecture 
is consistent. We will return to Borel's Conjecture in Section 3.6. 

3. Classification 

3.1. More properties. Having the terminology introduced thus far, 
we can also consider the properties Si(r,0), Si(r,r), and Si(0,r). 
The last property turns out trivial (consider an open cover with no 
7-subcover), but the first two make sense even in the restricted setting 
of sets of reals. These properties turn out much more restrictive than 
Menger's property U/in(C, 0), but they do not admit an analogue of 
the Borel conjecture. In fact, the set H from Theorem 1.2 satisfies 
Si(r,(9) (by an argument similar to that in Theorem 2.1) [9], and in 
fact there always exist uncountable elements satisfying Si(r, F) [23, 43]. 
Problem 3.1. 

(1) (Bartoszynski, et. al. [9]^ Does the set H from Theorem 1.2 
satisfy S^{T J)? 

(2) Does there always exist a set of size b satisfying Si(F,F)? 

3.2. C(j-covers. We need not stop here, and may wish to consider other 
important types of covers which appeared in the literature. An open 
cover W of X is an uo-cover of X if no single member of U covers X, 
but for each finite F C X there exists a single member of U covering 
F. Let VL denote the collection of open cu-covers of X. Then Si (17, F) is 
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equivalent to the -property introduced by Gerlits and Nagy (1982) in 
[19], and Si(Q,Q) was studied by Sakai (1988) in [38], both properties 
naturally arising in the study of the space of continuous real valued 
functions on X (we will return to this in Section 6.5). 

3.3. Arkhangel'skii's property. Another prototype for a selection 
hypothesis generalizes a property studied by Arkhangel'skii, also in 
the context of function spaces, in 1986 [1]. The prototype is similar to 
^fin{^,^), but we do not "glue" the finite subcoUections. 

{s^, For each sequence {U.n}nen of members of s^, there exist finite 
(possibly empty) subsets C ZY„, n e N, such that UneN-^n ^ 

Then the property studied by Arkhangel'skii is equivalent to S/i„(r2, VL). 

3.4. The Scheepers Diagram. Thus far we have a selection hypothe- 
sis corresponding to each member of the 27 element set {Si,S/i„, U/jji}x 
{r, Q, O}^. Fortunately, it suffices to consider only some of them. First, 
observe that in the cases we consider, 

and we have the following monotonicity property: For H G {Si, S/i„, U/i„}, 
if C ^ and ^ C ^, then: 

n(^,^) ^ ii{£^,^) 

T T 
n(<^,^) ^ n(<^,^) 

After removing trivial properties and proving equivalences among the 
remaining ones (see [23] for a summary of these), we get the Scheepers 
Diagram (Figure 3). In this diagram, as in the ones to follow, an 
arrow denotes implication, and below each property we wrote its critical 
cardinality. (cov(AI) denotes the minimal cardinality of a cover of M 
by meager sets, and p is the pseudo-intersection number to be defined 
in Section 5.2. See [11] for information on these cardinals as well as 
other cardinals which we mention later.) 

There remain only two problems concerning this diagram. 

Problem 3.2 (Just, Miller, Scheepers, Szeptycki [23]). 

(1) Does U/j„(r,ri) imply Sfin{T,Q)? 

(2) If not, does U/j„(r,r) imply S fin{T , Q) ? 

All other implications are settled in [40, 23], using two methods. One 
approach uses consistency results concerning the values of the critical 
cardinahties. For example, it is consistent that b < 0, thus none of 
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U/,„(r,r) ^ U/i„(r,n) ^ Ufi„{r,o) 




p cov{M) cov{M) 



Figure 3. The Scheepers Diagram 

the properties with critical cardinahty d can imply any of those with 
critical cardinality b. Another approach is by transfinite constructions 
under the Continuum Hypothesis (such as special kinds of Luzin and 
Sierpihski sets) . Recently, an approach combining these two approaches 
was investigated - see, e.g., [13, 4, 16]. 

3.5. Borel covers. There are other natural types of covers which ap- 
pear in the literature, but probably the first natural question is: What 
happens if we replace "open" by "countable Borel" in the types of cov- 
ers which we consider? Let B, Bq, Br denote the collections of countable 
Borel covers, a;-covers, and 7-covers of the given space, respectively. It 
turns out that the same analysis is applicable when we plug in these 
families instead of O, fi, F, and in fact one gets more equivalences. 
Moreover, some of the resulting properties turn out equivalent to prop- 
erties which appeared in the literature in other guises. This is shown 
in [45], where it is also shown that no arrows can be added (except 
perhaps those corresponding to Problem 3.2) to the extended diagram 
(Figure 4). 

3.6. Borel's Conjecture revisited. It is easy to verify that every 
countable set of reals X satisfies the strongest property in the ex- 
tended Scheepers Diagram 4, namely, Si{Bq, Br)- By Laver's result 
mentioned in Section 2.2, we know that it is consistent that all proper- 
ties between Si{Bn, Br) and Si(C, O) (inclusive) are consistent to hold 
only for countable sets of reals. 

All other classes in the original Scheepers Diagram 3 contain un- 
countable elements: Recall that every cr-compact set satisfies the Hure- 
wicz property U/i„(0,r). Now, Sfin{fi,fi) is equivalent to satisfying 
Menger's property U/j„(C,C) in all finite powers [23]. Thus, every 
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U/i„(r,r) 

b 



U/i„(r,Q) 



S/in{r,n) 



Si(r,r) 



Si(r,f7) 





b 



^ Si{Br,Bn) 




Si(r,o) 





S/in(Bn,Sn) 




Si(Q,r) 
p 




^Si(Br,B) 




cov(A^) 



cov(A^) 



Si(Bn,Br) 
P 



, Si(Bn,Bn) 
cov(M) 



Si(B,B) 
cov(j\4) 



a 



Figure 4. The extended Scheepers Diagram 



cr-compact set satisfies S/j„(r2,f2). As for tlie remaining properties, 
recall from Section 1.3 that Si(r, F) always contains an uncountable 
element. In other words, none of the properties except those mentioned 
in the previous paragraph can satisfy an analogue of Borel's Conjec- 
ture. However, by a result of Miller, Borel's Conjecture for Si(Br,-Br) 
is consistent [9] . 

Problem 3.3. 

(1) (folklore) Is it consistent that every set of reals which satisfies 
Si{Br,B) is countable? 

(2) What about S/,„(i3f7, Bn) and Si(i3r, Bn) ? 

A combinatorial formulation of the first question in Problem 3.3 is 
obtained by replacing Si{Br,B) with the equivalent property "every 
Borel image in N'*^ is not dominating" . 

Other interesting investigations in this direction are of the form: Is it 
consistent that a certain property in the diagram satisfies Borel's Con- 
jecture, whereas another one does not? Some results in this direction 
are the following. 

Theorem 3.4 (Miller [34]). 

(1) Borel's Conjecture for Si{0,0) implies Borel's Conjecture (for 
strong measure zero); 
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(2) BoreVs Conjecture for Si {fl,T) does not imply BoreVs Conjec- 
ture. 

The proofs use, of course, combinatorial arguments (and forcing in 
the second case: The model is obtained by adding '^2 dominating reals 
with a finite support iteration to a model of the Continuum Hypothe- 
sis). Using yet more combinatorial arguments, it is possible to extend 
Theorem 3.4. 

Theorem 3.5 (Weiss, ct. al. [58]). BoreVs Conjecture for Si{Q,Q) im- 
plies BoreVs Conjecture. Consequently, BoreVs Conjecture for Si{Q,T) 
does not imply BoreVs Conjecture for Si(Q, Q). 

This settles completely this investigation when we restrict attention 
to the original Scheepers Diagram 3. 

4. Preservation of properties 

4.1. Continuous images. It is easy to sec that all properties in the 
Schccpcrs Diagram 3 (as well as all other selection properties in this 
paper) arc preserved under continuous images [23]. Similarly, the selec- 
tion properties involving Borel covers are preserved under Borel images 
[45]. The situation is not as good concerning other types of preserva- 
tion. . . 

4.2. Additivity. In [23] (1996), Just, Miller, Scheepers, and Szeptycki 
raised the following additivity problem: It is easy to see that some of 
the properties in the Scheepers diagram are (provably) preserved un- 
der taking finite and even countable unions (i.e., they are a-additive). 
What about the remaining ones? Figure 4.2(a) summarizes the knowl- 
edge that was available at the point the question was posed, where the 
positions are according to Figure 3. 




(a) (6) 



Figure 5. The additivity problem (a) and its solution (b) 
In 1999, Scheepers [43] proved that the answer is positive for Si(r, F). 
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The key observation towards solving the problem for the remain- 
ing properties was the following analogue of Hurewicz' Theorem 1.1. 
According to Blass, a family Y C is finitely dominating if for 
each g G there exist k and fi, ■ ■ ■ , fk ^ Y such that g{n) < 
max{/i(n), . . . , fk{n)} for all but finitely many n. 

Theorem 4.1 ([51]). A set of reals X satisfies U/i„(r,f2) if, and only 
if, each continuous image of X in is not finitely dominating. 

Motivated by this observation, the following theorem was proved. 
(As usual, c = 2^° denotes the size of the continuum.) 

Theorem 4.2 (Bartoszyhski, Shelah, et. al. [8, 61]). Assume the Con- 
tinuum Hypothesis (or just cov(7Vl) = c). Then there exist sets of reals 
Lq, and Li satisfying Si(Bq, Bn) such that Lq U Li is finitely dominat- 
ing. 

The proof used a tricky "power sharing" between Lq and Li during 
their transfinite-inductive construction. 

Consequently, none of the remaining properties is provably preserved 
under taking finite unions (Figure 4.2(b)). This also settled all corre- 
sponding problems in the Borel case (see the extended diagram 4). 
Interestingly, the simple observation in Theorem 4.1 was also the key 
behind proving that consistently (namely, assuming NCF), U/i„(C,0) 
is (T-additive. 

Bad transmission of knowledge. The transmission of knowledge con- 
cerning the additivity problem was very poor (take a deep breathe): 
It posteriorly turns out that if we restrict attention to the open case 
only, then the additivity problem was already implicitly solved earlier. 
In 1999, Scheepers [42] constructed sets of reals Lq, and Li satisfying 
Si(Q, fi) such that Lq -\- Li is finitely dominating. It is easy to see that 
this implies that Lq U Li is finitely dominating, which settles the prob- 
lem if we add the missing ingredient Theorem 4.1, which, funnily, seems 
to be the simplest part of the solution. Scheepers was unaware of this 
observation and consequently of that solving the additivity problem 
completely, but he did point out that his construction implied that the 
properties between Si{Q, Q) and S/j„(r2, Q) (inclusive) are not provably 
additive. In turn, we were not aware of this when we proved Theorem 
4.2. On top of that. Theorem 4.1, the open part of Theorem 4.2, and 
the result concerning NCF were independently proved by Eisworth and 
Just in [16], and similar results were also independently obtained by 
Banakh, Nickolas, and Sanchis in [3]. As if this is not enough, the 
main ingredient of the result concerning NCF was also independently 
obtained by Blass [10] . 
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This is a good point to recommend the reader announce his new re- 
sults in the SVAi Bulletin (see [57]), so as to avoid similar situations. 

4.3. Hereditarity. A property (or a class of topological spaces) is 
hereditary if it is preserved under taking subsets. Despite the fact 

that the properties in the Schecpcrs diagram arc (intuitively) notions 
of smallness, none of them is (provably) hereditary Define a topol- 
ogy on the space P(N) of all sets of natural numbers by identifying it 
with {0, 1}^. Note that [N]<^o, the collection of finite subsets of N, is 
dense in P(N). By taking increasing enumerations, we have that the 
Rothberger space [N]^° = P(N)\ [N]^^" is identified with the space of in- 
creasing sequences of natural numbers, which in turn is homeomorphic 
to the Baire space N'^. 

Theorem 4.3 (Babinkostova, Kocinac, and Scheepers [2]; Bartoszyhski, 
et. al. [9]). Assuming (a portion of) the Continuum Hypothesis, there 
exists a set of reals X satisfying Si(f2, F) and a countable subset Q of 
X, such that X \ Q does not satisfy U/j„((9, O). 

The proof for this assertion is a modification of the construction of 
Galvin and Miller [18], with X C P(N), Q = [N]<^", so that X \ 
[N]^^° C [N\^° is dominating (when viewed as a subset of N^) which is 
what we look for in light of Hurewicz' Theorem 1.1. 

However, in the Borcl case, Si{B,B) and all properties of the form 
n(i3r, are hereditary. This is immediate from the combinatorial 
characterizations [45], but is also easy to prove directly [9]. However, 
not all properties in the Borel case are hereditary, e.g.. Miller [33] 
proved that assuming the Continuum Hypothesis, Si{Bci,Br) is not 
hereditary. 

Problem 4.4 (Bartoszyhski, et. al. [9]). Is any ofSi{Ba,Bci) orSfin{Ba,Bci) 

hereditary? 

5. The Minimal Tower Problem and t-covers 

5.1. "Rich" covers of spaces. ^ To avoid trivialities, let us decide 
that when we say that W is a cover of X, we mean that X = UU (the 
usual requirement), and in addition no single member oiU covers X. 
We also always assume that the space X is infinite. 

W is a large cover of X if for each x E X, there exist infinitely many 
U E U such that x E U. Let A denote the collection of large open 
covers of X. Then 

r C Q C A, 

^Richness can be viewed as some sort of redundancy, and some people are richer 
than others. This is precisely the case with rich covers. 
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the last implication being a cute exercise. 

W is a T-cover of X if it is a large cover of X, and for each x,y & X, 
at least one of the sets {U E U : x E U and y ^ U} or {U ElA : y E 
U and X ^ U} is finite. This is a reminiscent of the negation of the 
Ti property, where here the notion is applied "modulo finite". Let T 
(uppercase r) denote the collection of open r-covers of X. Then 

The motivation behind the definition of r-covers is the Minimal Tower 
Problem. 

5.2. The Minimal Tower Problem. Recall that [N]^" is the col- 
lection of infinite subsets of N. A <0* B means that A \ B is finite. 
T C [Nfo is centered if for each finite ACJ^,nA is infinite. A e [Nf° 
is a pseudo-intersection of if A C* S for all B e J^. Let p de- 
note the minimal size of a centered family C with no pseudo- 
intersection, and t denote the minimal size of a C*-linearly ordered 
family J-' C which has no pseudo- intersection. Then p < t, and 
the Minimal Tower Problem is: 

Problem 5.1. Is it provable that p = i? 

This is one of the major and oldest problems of infinitary combina- 
torics. Allusions to this problem can be found in Rothberger's 1940's 
works (see, e.g., [37]). The problem is explicitly mentioned in van 
Douwen's survey [15], and quoted in Vaughan's survey [62, Problem 
333], where it is considered the most interesting open problem in the 
field. Extensive work of Shelah and others in the field solved all prob- 
lems of this sort which were mentioned in [15], except for the Minimal 
Tower Problem. 

5.3. A dictionary. How is this problem related to r-covers? Each 
type of rich cover corresponds to some combinatorial notion (of rich- 
ness), as follows. If we confine attention to sets of reals, then we may 
assume that all open covers we consider are countable. Thus, assume 
that U = {Un}nm is a countable (not necessarily open) cover of X, 
and define the Marczewski characteristic function of U [30] by 

h{x) = {n : X E f/„}, 

so that h : X ^ P(N). h is continuous if the sets [/„ are clopen, and 
Borel if the sets Un are Borel. 

We have the following dictionary translating properties of U to prop- 
erties of the image h[X]. 
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{Un}neN 


h[X] 


large cover 


subset of [N]^o 


a;-cover 


centered 


r-cover 


linearly ordered by C* 


7- cover 


cofinite sets 


contains a 7-cover 


has a pseudo-intersection 



(Note that, since we assume that X <^ Un for all n, we have that h[X] 
is centered if, and only if, it is a base for a nonprincipal filter on N.) 

5.4. Topological approximations of the Minimal Tower Prob- 
lem. For families J3§ Q ^ oi covers of a space X, define the property 
=2/ choose ^ as follows. 

(^): For each G ^ we can choose a subset V QU such that 

This is a prototype for many classical topological notions, most notably 
compactness and being Lindelof. 

In 1982, Gerlits and Nagy [19] introduced the 'y-property (p), and 
proved that it is equivalent to Si(0, F). 

By the dictionary (Section 5.3), we have that 

(1) non = non g") = p; and 

(2) non © = non (J) = t. 

Clearly, Q C (J), and (|^) C (J). We therefore have the following 
topological problems related to the Minimal Tower Problem. 

(1) Is (?) = Q ? 

(2) Is (S) = ill) ? 

Observe that the answer is "No" for both problems if p < t is consistent. 

But it turns out that both problems can be solved outright in ZFC: 
The first problem was solved by Shelah [50], who proved that {0, 1}^ 
satisfies (p). A set satisfying (p) must satisfy Si(0, O) and therefore 
have strong measure zero. Obviously, {0, 1}^ does not have strong 
measure zero (it has [0, 1] as a uniformly continuous image). A modifi- 
cation of Shelah's construction yields a negative solution to the second 
question as well: Indeed, satisfies (p) [54], and Borel images of 
are analytic, and can therefore be represented as continuous images of 
N^, so Borel images of satisfy (J), and therefore satisfies (l^) 
[54]. 

5.5. Tougher topological approximations. It is easy to see that 
non(Si(Q,F)) = non(Si(Bn, Br)) = p, and non(Si(T,F)) = non(Si(BT, 
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Br)) = t [50], and we have the following implications: 

s,{Q,r) ^ Si(T,r) 
T T 

Si(Bn,Br) ^ Si(BT,Br) 
We therefore arrive at the following "tighter" approximations. 

(1) Is Si((],r) = Si(T,r) ? 

(2) Is Si{Bn,Br) = S,{BT,Br) ? 

Again, p < t implies a negative answer for both problems. It turns out 
that the answer is indeed negative, at least assuming the Continuum 
Hypothesis [54]. The main ingredients in the proof of this are the 
following: Si{BT:,Br) = Si{Br,Br) H {^), and is therefore countably 
additive. Now, the Continuum Hypothesis implies that there exists a 
hereditary Si(i3a, i3r)-set X C [0, 1] (e.g., Brendle [13] or Miller [33]). 
By a result of Calvin and Miller (1984) [18], if F C X is not or not 
Gs, then {X \ Y) U {Y + 1) ^ Si(Q, T). This solves both problems at 
once. 

The striking observation we get from this journey of topological ap- 
proximations to the Minimal Tower Problem is that, despite the fact 
that the purely combinatorial problem is very difficult, if we add to it 
topological structure we get a negative answer quite easily. 

It is surprising, though, that the following related problem remains 
open. 

Problem 5.2 ([54]). Is © = Q ? 

The critical cardinality of is p [46], so both properties have the 
same critical cardinality. 

Remark 5.3. The reader interested in another topological study which 
was inspired by (and is related to) the Minimal Tower Problem is re- 
ferred to Machura's [29]. 

5.6. Known implications and critical cardinalities. Having this 
new notion of rich covers, namely r-covers, it is interesting to try and 
add it to Scheepers' framework of selection principles. This yields many 
more properties, but again some of them can be proved to be equivalent 
[54]. 

As already mentioned, a basic tool to prove nonimplications is the 
computation of critical cardinalities: If P and Q are properties with 
non(P) < non{Q) consistent, then Q does not imply P. The critical 
cardinalities of most of the new properties were found in [54] and in 
Shelah, et. al. [46]. Still, 6 critical cardinalities remained unsettled. 
These remaining cardinahties were addressed by Mildenberger, Shelah, 
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et. al., [32]. We give here one example of that treatment, and quote 
the main results. (Everything in the remainder of this subsection is 
quoted, without further notice, from [32]). 

Let Cr, Ct, and denote the collections of clopen 7-covers, r- 
covers, and a;-covers of X, respectively. Recall that, since we are deal- 
ing with sets of reals, we may assume that all open covers are countable. 
Restricting attention to countable covers, we have the following, where 
an arrow denotes inclusion: 

Br ^ Bt ^ Bn ^ B 

T T T T 
r ^ T ^ n ^ o 

T T T T 

Cr — ^ Cx — > Cq — > C 

As each of the properties n(- , ■), 11 e {Si, S/i„, U/j„}, is monotonic in 
its first variable, we have that for each x,y e {r,T,fl,0}, 

U{B,,By)^U{x,y)^U{C,,Cy) 

(here Co ■— C and Bo ■— B). Consequently, 

non{U{B^,By)) < non(U(x,y)) < non(n(C^, C^,)). 

Definition 5.4. We use the short notation V°° for "for all but finitely 
many" and 3°° for "there exist infinitely many" . 

(1) A e {0, l}^""^ is a j-array if (Vn)(V~m) A{n,m) = 1. 

(2) A C {0, is a 'j-family if each A & A is a 7-array. 

(3) A family A C {0, i}^^^ is finitely r-diagonalizable if there exist 
finite (possibly empty) subsets F„ C N, n G N, such that: 

(a) For each A e A: (B°°n)(Bm G F„) A{n,m) = 1; 

(b) For each A,B e A: 

Either (V°°n)(Vm e F„) A{n, m) < B{n, m), 
or (V°°n)(Vm e F„) B{n,m) < A{n,m). 

Using the dictionary of Section 5.3, one can prove the following. 
(Note that {0, is topologically the same as the Cantor space 
{0,1}^.) 

Theorem 5.5. For a set of reals X , the following are equivalent: 

(1) X satisfies Sfin{Br,BT); and 

(2) For each Borel function ^ : X ^ {0, if ^[X] is a 7- 
family, then it is finitely r-diagonalizable. 

The corresponding assertion for S/j„(Cr,CT) holds when "Borel" is 
replaced by "continuous" . 
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Si(r,r) 

6(0) 



Lemma 5.6. The minimal cardinality of a -family which is not finitely 
T-diagonalizable is b. 

(To appreciate the result in Lemma 5.6, the reader may wish to try 
proving it for a while.) Having Theorem 5.5 and Lemma 5.6, we get 
that 

b = non(Sj,„(Sr,i3T)) < non(S/i„(r, T)) < non(S/,„(Cr, Ct)) = b, 

and therefore non(S/m(r, T)) = b. 

Note that Theorem 5.5 reduced the original topological question into 
a purely combinatorial question. Its solution in Lemma 5.6 may be of 
independent interest to those working on this sort of pure combina- 
torics. 

It follows that non(Si(r,T)) = b, and using a similar approach, it 
can be proved that non(Si(T, T)) = t, and non(S/in(T, T)) =min{b,5}. 

What about the remaining two cardinals? It is not difficult to see 
that non(S/in(T, n)) = non(S/in(T, C)), call this joint cardinal oX), the 
o-diagonalization number; the reason for this to be explained soon. The 
surviving properties (in the open case) appear in Figure 6, with their 
critical cardinalities, and serial numbers (for later reference). The new 
cardinalities computed in [32] are framed. 



U/i„(r,r) 

b(18) 



U/in(r,T) 

max{b, s} (19) 



U/,„(r,n) 

(20) 



U/in(r,C') 

(21) 




Si(T,r) 

t(4) 



Si(n,r) Si(Ji,T) 

p(8) ^ p(9) 



Si(n,n) 

cov(M) (10) 



Si (CO) 
cov{M) (11) 



Figure 6. The Scheepers diagram, enhanced with r-covers 
By Figure 6, 

cov(M) = non(Si(e),e))) < non(Si(T, O)) < non(Si(r, O)) = t). 
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thus coy{M) < oD <D. 

Definition 5.7. A family A C {0, i}^^^ is a r-family if: 

(1) For each A e A: (Vn)(3°°m) A{n,m) = 1; 

(2) For each A,BeA and each n: 

Either (V°°m) A{n,m) < B{n,m), 

or (V°°m) B{n^m) < A{n,m). 
A r-family ^ is o-diagonalizable if there exists a function : N ^ N, 
such that: 

{^A e A){3n) A{n,g{n)) = 1. 
(Equivalently, (VA e ^)(3°°n) A{n,g{n)) = 1). 

As in Theorem 5.5, Si(;Bt, B) and Si(Ct, C) have a natural combina- 
torial characterization. This characterization implies that oO is equal 
to the minimal cardinality of a r-family that is not o-diagonalizable. 
A detailed study of oD is initiated in [32], where it is shown that con- 
sistently ot) < min{[),5, b}. 

Problem 5.8 (Mildenberger, Shelah, et. al. [32]). Is it consistent (rel- 
ative to ZFC) that coy{M) < oV? 

This problem, which originated from the topological studies of the 
minimal tower problem, is of similar flavor: It is well-known that if 
p = Ki, then t = b^i too. We have a similar assertion for cov(Al) and 
oD: If cov(A4) = Hi, then oV — Hi, either. 

5.7. A table of open problems. It is possible that the diagram in 
Figure 6 is incomplete: There are many unsettled possible implications 
in it. After [54, 46], there remained 76 (!) potential implications which 
were not proved or ruled out. The study made recently in [32] and 
described in the previous section ruled out 21 of these implications, so 
that 55 implications remain unsettled. The situation is summarized in 
Table 1, which updates the corresponding table given in [56]. 

Each entry {i,j) {ith row, jth column) contains a symbol. / means 
that property (i) in Figure 6 implies property (j) in Figure 6. x means 
that property {i) does not (provably) imply property (j), and ? means 
that the corresponding implication is still unsettled. 

Problem 5.9 (Mildenberger, Shelah, et. al. [54, 32]). Settle any of the 

remaining 55 implication in Table 1. 

5.8. The Minimal Tower Problem revisited. The study of r-covers 
was motivated by a combinatorial problem. Interestingly, it rewarded 
us with a closely related purely combinatorial problem. One of the 
difficulties with treating r-covers is the following: Unhke the case of 
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Table 1. Known implications and nonimplications 



cj-covers or 7-covers, it could be that W is a r-cover of X which refines 
another cover V of X, but V is not a r-cover of X. This led to the 
introduction of the following close relative [54] . 

A family Y C [N]^° is linearly refinable if for each y & Y there exists 
an infinite subset y y such that the family Y = {y : y ^ Y} is 
linearly (quasi) ordered by C*. A cover W of X is a r* -cover of X if it 
is large, and h[X] (where h is the Marczewski characteristic function 
of W, see Section 5.3) is linearly refinable. Let T* denote the collection 
of all countable open r*-covcrs of X. 

If we restrict attention to countable covers (this does not make a 
difference for sets of reals), then T C T* C il. Let p* = non((^l)). 
Then by the dictionary (Section 5.3), 

p* = min{|y| : Y C [N]^" is centered but not linearly refineable}, 

and we have the following interesting theorem (exercise): 

Theorem 5.10. p = min{p*,t}. 

Thus p < t implies the somewhat more pathological situation p* < t. 
If p* is not provably equal to p then Theorem 5.10 may be regarded as 
a partial (but easy) solution to the Minimal Tower Problem. 



Problem 5.11 (Shelah, et. al. [54, 46]). Is p^p*? 
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As we have mentioned before, the closely related problem whether 
p — non(($^)) has a positive answer in [46]. 

6. Some connections with other fields 

6.1. Ramsey theory. Recall that Ramsey's Theorem, often written 
as 

asserts that for each n, k, and a countably infinite set /: For each 
coloring / : [I]"^ — > {1, . . . ,k}, there exists a color j and an infinite 
JCI such that / \ [J]" = j. 

This motivates the following prototype for Ramsey theoretic hy- 
potheses [40]. 

For each U e and / : [W]" {1, • • • , k], there exists j and 
V C W such that V G ^ and / [ [V]" = j. 

Using this notation, Ramsey's Theorem is {\/n,k) [Nf^^ — >• ([N]^°)^. 
This prototype can be apphed to the case where =2/ and ^ are col- 
lections of rich covers, in accordance to the major theme of Ramsey 
theory that often, when rich enough structures are split into finitely 
many pieces, one of the pieces contains a rich substructure (Fursten- 
berg). 

The simplest case of the mentioned Ramseyan property is where 

n = 1 (so that we color the elements of the given member of rather 
than finite subsets of it). This case is well understood: Fix a space 
X. Since a finite partition of an infinite set must contain an infinite 
element, and since every infinite subset of a 7-cover of X is again a 
7-cover of X, we have that 

It is less trivial but still not difficult to show that 

(VA:) n ^ 

also holds, and since each r-cover is an a;-cover (which in turn is a large 
cover), and each large subcover of a r-cover is again a r-cover, we have 
that 

(VA;) T ^ (T)^ 

The corresponding assertions for Borel or clopen (instead of open) cov- 
ers also hold for the same reasons, and it can be shown that nothing 
more can be said (except for what trivially follows from the above as- 
sertions), concerning the partition property ^ {^)\ where e 
{O, fi, T, F}. We now turn to the case that n> \. 
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Ramsey's Theorem is exactly the same as 

(Vn, A;) r ^ (r)^ . 

However, if we substitute other classes of covers for and SS the 
property may not hold for all X. An elegant example is the following. 

Theorem 6.1 (Just-Miller-Scheepers-Szeptycki [40, 23]). The follow- 
ing properties are equivalent: 

(1) S,{Q,Q), 

(2) n and 

(3) (Vn, A;) Q ^ (fi)^ 

In other words, X satisfies Si(fi, f2) if, and only if, whenever we color 
with 2 colors the edges of a complete graph whose vertices are elements 
of an c<j-covcr of X, we can find a complete monochromatic subgraph 
whose vertices form an a;-cover of X. 
Corollary 6.2. 

(1) Si(r2,r) is equivalent to — (r)2. 

(2) Si(Q,T) implies 9, {T)l 

And in both cases we can use any n and k as a superscript and a 
subscript. 

Proof. (=^) for (1) and (2): Assume that D ^ and X satisfies 
Si(n, Then X satisfies Si(f2, f2) as well as (^). By Theorem 6.1, X 
satisfies Q (fi)2) but since X satisfies (^) and a (complete) subgraph 
of a monochromatic graph is monochromatic, X satisfies Q {.^)\- 

(<^=) for (1): Clearly, — (r)2 implies (p), which we know is the 
same as Si(Q, F). □ 

Problem 6.3. Is Si(l],T) equivalent to Q ^ (T)^ ? 

Even for n = k = 2, Ramsey's Theorem cannot be extended to Ki. 
To see this, consider a set of reals X of size Ki, and a wellordering -< of 
X. Give a pair {x, y} C X the color 1 if < and -< agree on (x, y), and 
otherwise. Then a monochromatic subgraph would give rise to an 
<-chain of reals of size Ki, which is impossible, since between each two 
elements of the chain there is a rational number. (This nice argument 
is due to Sierpihski.) 

There are some other ways to extend Ramsey's Theorem to larger 
cardinals, sometimes taking a quick route to large cardinals, see [20] 
for a survey. But Theorem 6.1 and its relatives suggest other general- 
izations. If we forget about the topology and consider arbitrary (but 
countable) covers of the given space (that is, set), then Theorem 6.1 
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implies the following. For an infinite cardinal k, let Cl^ denote the 
collection of all countable a;-covers of k. 

Theorem 6.4 (Scheepers [41]). If k < cov(A^), then (yn,k) fi^ — >• 
{^nYkJ where fl^ is the collection of countable u-covers of k. (Moreover, 
for each n and k the bound cov(Al) is tight.) 

This is so because non(Si(i7, 17)) = cov(7Vf). This is a nice and 
typical case where the results in the topological studies, which were 
motivated by results from pure infinite combinatorics, often project to 
new results in pure infinite combinatorics. 

Remark 6.5. For a much more comprehensive survey of this subject, 
see [25]. 

6.2. Countably distinct representatives and splittability. Among 
the main tools for proving Ramsey theoretic results of the flavor of the 
previous section one can find the properties of the following form: 

CDR{^, For each sequence {WnjneN of elements of £/, there exist count- 
able, pairwise disjoint elements Vn Q Un, n e N, such that 
V„ e <^ for all n. 

Split(^, =^): For each G =2/, there exist disjoint Vi,V2 C U such that 
Vi,V2 e ^. 

Clearly, CDR(^/, ^) imphes Split(^/, ^), of which an almost complete 
classification was carried in [53], when =2/, ^ e {Q, T, F, A}. As before, 
some of the properties are trivial, and several equivalences are provable 
among the remaining properties. 

The following dictionary is the key behind the classification, where 
the negation of each property corresponds to some combinatorial prop- 
erty of h[X] where h is the Marczewski characteristic function (Section 
5.3) of W for a cover U witnessing the failure of that property. 



Property 


h[X] 


^Split(A,A) 
^Split(n,A) 
^Split(V],l]) 
^Split(T,T) 


reaping family 
ultrafilter base 
ultrafiltcr subbase 
simple P-point base 



The results of the classification are summarized in the following the- 
orem. 
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Theorem 6.6 ([53]). No additional implication (except perhaps the 
dotted ones) is provable. 

Split(A, A) Split(fi, A) Split(T, T) 




Split(Q,T) 



(1) 



Spiit(r],r) 



Spiit(T,r) 



Problem 6.7 ([53]). Is the dotted implication (1) (and therefore (2) 
and (3)) in the diagram true? If not, then is the dotted implication (3) 
true? 

6.3. An additivity problem. With regards to the additivity (preser- 
vation under taking finite unions) and cr-additivity (countable unions) , 
the following is known (/ means that, in the figure of Theorem 6.6, 
the property in this position is cr-additive, and x means that it is not 
additive). 




Thus, the only unsettled problem is the following: 

Problem 6.8 ([53]). /sSplit(A,A) additive? 

In Proposition 1.1 of [53] it is shown that for a set of reals X (in 
fact, for any hereditarily Lindelof space X), each large open cover of 
X contains a countable large open cover of X. Consequently, using 

standard arguments [53], the problem is closely related to the following 
one (where [N]^" is the space of all infinite sets of natural numbers, with 
the topology inherited from P(N), the latter identified with {0, 1}^). 

Problem 6.9. // R denotes the sets of reals X such that each contin- 
uous image of X in [N]^o is not reaping, then is R additive? 

Zdomskyy has proved the following surprising result concerning the 
Hurewicz and Menger properties. 
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Theorem 6.10 (Zdomskyy [64]). Assume thatxi < q. Then U/i„(0, V) = 
Split(A,A), and U/,„(C», Q) = U/,„(C», O). 

Since U/j„(0,r) is easily seen to be countably additive, it follows 
that the answer to Problem 6.8 is consistently positive. 

6.4. Topological games. Historically, the bridge from general to infi- 
nite-combinatorial topology was through topological games related to 
covering properties, introduced by Telgarsky in [47, 48], and exten- 
sively studied by him and his colleagues (see Telgarsky's survey [49]). 
This sort of game theory is still an important tool in proving Ramsey- 
theoretic results as those in Section 6.1. The games appear under 
various guises, but we will focus on their form which is motivated by 
the selection hypotheses. 

Gi{£/,M) is the game-theoretic version of Si(^,^). In this game, 
ONE chooses in the nth inning an element lAn & and then TWO re- 
sponds by choosing C/„ G W„. They play an inning per natural number. 
This is illustrated in the following figure. 

ONE: Uies^ ^2 e 

\ / \ 

TWO: C/i e Wi C/2 e W2 . . . 

TWO wins if {[/i, [/2, . . . } e ^, otherwise ONE wins. 

The game G/j„(j2/, ^) is played similarly, where TWO responds with 
finite subsets T„ C Un and wins if IJ^^ JF„ e ^. 

Observe that if ONE does not have a winning strategy in Gi(^, M) 
(respectively, Gfin{^,^)), then Si{^,^) (respectively, S/j„(=<2/, ^)) 
holds. The converse is not always true; when it is true, the game is 
a powerful tool for studying the combinatorial properties of ^ and 
Fortunately, this is often the case. In fact, this is always the case 
for the properties in the Scheepers Diagram (see, e.g., [27, 2, 60], and 
references therein). 

There is, though, a well known property of similar flavor for which the 
question of equivalence is still open. Consider the following generalized 
selection hypothesis. 

Si({^}nGN; =^): For each sequence of elements Un G n G N, there are ele- 
ments Un eUn,ne N, such that {[/„ : n eN} e ^. 

Define its game theoretic version Gid^^jneN, ^) in the natural way. 
For most instances of {^n}nen and we do not get anything new by 
considering these properties [60]. However, this is not always the case. 

A cover W of X is an n-cover of X if each subset F of X of car- 
dinality at most n is contained in some member of U. For each n 
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denote by On the collection of all open n-covers of X. Then the prop- 
erty Si({0„}„£P^, r), introduced by Galvin and Miller in [18] (where it 
was called strong 'y -property),'^ is strictly stronger than Si(fi, F) (which 
in turn is the strongest property in the Scheepers Diagram) [6]. The 
strong 7-property Si({0„}„gN, F) never had a game theoretic charac- 
terization. A natural candidate is the following. Let Gi{{^n}n£n, 
be the game theoretic version of Si({^}neN, ^) (so it is like Gi(^, 
but in the nth inning ONE chooses Un & instead of Un G s^) . 

Problem 6.11 ([60]). Is the strong -property Si({(9„}neN, F) equiva- 
lent to ONE not having a winning strategy in Gi({0„}„gN, F) ? 

What about the case that TWO has a winning strategy in the game 
Gi(£/, 3§) or G/in(=2/, It turns out that in the cases corresponding 
to the properties in the Scheepers Diagram, these questions have in- 
teresting and elegant solutions. In this interpretation, the conjectures 
made by Menger, Hurewicz, and Borel are all correct! 

Theorem 6.12 (Telgarsky). For a metrizable space X: TWO has a 
winning strategy in the game G/j„(0, O) if, and only if, the space X is 
a-compact. 

Note that S/j„((9, O) is the same as the Menger property U /m(0, O), 
so Gfin{0, O) is the game theoretic version of the Menger property. 

Theorem 6.13 (Galvin; Telgarsky). For a metrizable space X : TWO 
has a winning strategy in the game Gi(C, O) if, and only if, the space 
X is countable. 

Gi(0, O) is the game theoretic version of Rothberger' property Si(C, 
O) . Recall from Section 3.6, that the Borel Conjecture is equivalent 
to the assertion that all spaces satisfying Si{0, O) are countable. 

Another way to interpret these results is as follows: If we assume 
that GiiO.O) is determined, then Borel's Conjecture is true. 

Corollary 6.14. Gi(C, C) is determined if, and only if, Borel's Con- 
jecture is true. 

Note that, by Section 1.3, we have to give up the Axiom of Choice 
in order to make the corresponding assertion for G/i„(C, C) and the 
Menger Conjecture meaningful. Scheepers told us that the Axiom of 
Dctcrminacy (which rules out the Axiom of Choice) implies that the 
above-mentioned games are determined. 

'''Actually, Galvin and Miller defined the property as {3k„ y oo) X G 
Si({C'ft„}neN) r), but it was observed in [60] that the quantifier can be eliminated 
from their definition. 
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6.5. Arkhangel'skii duality theory. Consider C{X), the space of 
continuous real- valued functions / : X — > R, as a subspace of (the 
Tychonoff product of X many copies of R). This is often called the 
topology of pointwise convergence and sometimes denoted Cp{X) rather 
than C{X). 

The object C{X) is very complicated from a topological point of 
view, in fact, even the behavior of the closure operator in this space is 
complicated. To this end, a comprehensive duality theory was devel- 
oped by Arkhangel'skii and his followers, which translates properties 
of C{X) into properties of X, which are easier to work with. 

For example, recall that a space Y is Frechet-Urysohn if for each 
A C. Y and x ^ A, there is a sequence {a„}„gN in ^ such that 
lim„_+oo On = X. In their celebrated 1982 paper [19], Gerlits and Nagy 
proved that C{X) is Frechet-Urysohn if, and only if, X satisfies (p) 
(or, equivalently, Si(r2,r)). 

An interesting example of the applicability of infinite-combinatorial 
methods for these questions is the following. In 1992, at a seminar in 
Moscow, Reznicenko introduced the following property: A space Y is 
weakly Frechet-Urysohn if, for each A CY and x E A \ A, there exist 
finite disjoint sets F^ C A, n e such that for each neighborhood U 
of x, F„ n ?7 7^ for all but finitely many n. 

In [26], Kocinac and Scheepers made the following conjecture, which 
is now a theorem. 

Theorem 6.15 ([52]). The minimal cardinality of a set of reals X such 
that C{X) does not have the weak Frechet-Urysohn property is b. 

The surprising thing is that its proof only required a translation into 
the language of combinatorics and an application of an existing result: 
It was known that this minimal cardinality is at least b. A result of 
Sakai [39] can be used to prove that if C {X) is weakly Frechet-Urysohn, 
then a continuous image of X cannot be a subbase for a non-feeble filter 
on N (see [11] for the definition of non- feeble filter). Now it remained to 
apply a result of Petr Simon which tells that there exists a non-feeble 
filter with base of size b. 

7. Conclusions 

The theory emerging from the systematic study of diagonalizations 
of covers in a unified framework is not only aesthetically pleasing, but 
is also useful in turning otherwise ingenious ad hoc arguments into 
natural explanations. For this a good terminology is required, and 
the major part of this was already suggested by Scheepers' selection 
prototypes. 
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This study has connections and apphcations in several related fields, 
like Ramsey theory, function spaces, and topological groups. The usage 
of infinite-combinatorial methods in this theory has proved successful, 
and is often the "correct" tool to investigate these problems. This 
approach sometimes rewords by implying interesting results in the field 
of pure infinite-combinatorics. 

While with regards to some of the investigations concerning the clas- 
sical types of covers the picture is rather complete now, there remains 
much to be explored with regards to the new types of covers and their 
connection to the related fields. 

We have only given a tiny sample of each theme. The reader is 
referred to [44, 24, 56] to have a more complete picture of the framework 
and the open problems it poses. 

7.1. Acknowledgments. We thank Tomasz Weiss for the proof of 
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